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Introduction 

It is well known that cyclic groups and the bicyclic semigroup are the only bisimple 
monogenic inverse semigroups. On the other hand, the class of bisimple orthodox semigroups 
generated by two mutually inverse elements is substantially more diverse. The purpose of 
. , this paper is to determine the structure of all semigroups of that class using only some 

Q>^ ■ standard facts about orthodox semigroups. Partial results in this direction, based on the 



study of the lattice of congruences on the free orthodox semigroup generated by a pair of 
mutually inverse elements, can be found in p] - see Section 1 below for more details. 

Let S be an orthodox semigroup generated by two mutually inverse elements a and b. 
(3 ■ In Section 2, we determine the structure of all such bisimple semigroups 5* when a (and 

therefore b) does not belong to any subgroup of S (see Theorem I2.9[ which is the main result 
of the paper). In Section 3, we describe the structure of S when a and b are group elements 
of S (in which case, S is necessarily bisimple). In the sequel to this article, we will apply its 
^ ' results to the study of lattice isomorphisms of bisimple orthodox semigroups generated by a 

j^ . pair of mutually inverse elements. 

1. Preliminaries 

Let S* be a semigroup. We say that x G S* is a group element of S if it belongs to some 
subgroup of S; otherwise x is a nongroup element of S. The set of nongroup elements of S 
will be denoted by Ns, and the set of idempotents of S by Es- li x = yz for some x,y,z E S, 
according to standard terminology, y is a left and z a right divisor oi x. As usual, {X) stands 
for the subsemigroup of S generated by its subset X, and (x) for the cyclic subsemigroup 
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2 SIMON M. GOBERSTEIN 

of S generated by x G 5. The order of an element x of S* will be denoted by o{x); if x 
has infinite order, we will write o{x) = cxd. li w = w{xi, . . . ,Xn) is a word in the alphabet 
{xi, . . . , Xn} ^ S, we will say shortly that w is a word in Xi, . . . , x„, and if no confusion is 
likely, w will be identified with its value in S. For any x & S, we define x^ to be the identity 
of the semigroup S^, so x^y = yx^ = y for all y E S (exceptions of this agreement will occur 
when S contains a subsemigroup U with an identity e and it will be convenient to put x° = e 
for X E U; all such situations will be explicitly identified). Recall that TZ is a left and C a 
right congruence on S. These and other standard results concerning Green's relations on S 
will be used without reference. As shown by Hall [8{ Result 9], if t/ is a regular subsemigroup 
of S, then using superscripts to distinguish Green's relations on U from those on S, we have 
K,^ = K,^ n {U X U) for /C G {£,71,71}. This result will also be applied without mention. 
If 7L is the identity relation on S, it is common to say that 5* is combinatorial, so a regular 
semigroup is combinatorial if and only if it has no nontrivial subgroups. 

The bicydic semigroup B{a, h) is usually defined as a semigroup with identity 1 generated 
by the two-element set {a, h} and given by one defining relation ah = 1. Disposing of the 
identity in the definition of B{a, b), one can define it as a semigroup given by the following 
presentation: B{a,b) = {a,b \ aba = a,bab = b,a% = a,ab'^ = b). The structure of B{a,b) 
is well known - it is a combinatorial bisimple inverse semigroup, each of its elements has 
a unique representation in the form fe^a" where m and n are nonnegative integers (and 
a° = 6° = ab), the semilattice of idempotents of B{a,b) is a chain: ab > ba > b'^a^ > ■ ■ ■ , 
and for each 6"^ a"" G B{a,b), we have Rb'^a'^ = {6™a' : / > 0} and L^man = {fo'^a" : A; > 0} 
(see |2l Lemma 1.31 and Theorem 2.53]). These facts will be used below without reference. 

Let 5* be a semigroup. Following Clifford [1], we write x -L y to indicate that xyx = x and 
yxy = y ioT x,y E S, and the phrase "x ± y in S" will be used to express briefly the fact 
that x,y E S and x -L y. As usual, the set of all inverses of x G 5 will be denoted by Vs(x), 
sometimes without the subscript 5* if no confusion is likely. Thus y G Vs{x) precisely when 
X -L y in S. An orthodox semigroup is a regular semigroup in which the idempotents form a 
subsemigroup. By [TIH Theorem VI. 1.1], the following conditions are equivalent for a regular 
semigroup S: (a) S is orthodox; (b) Vs{e) C Es for all e G Es; (c) Vs{b)Vs{a) C Vs{ab) for 
all a,b E S. Thus if 5* is orthodox and x J^y in S, then x G Ns if and only if y G Ns, and 
x" -Ly^ for all n G N (we denote by N the set of all positive integers), so that o(x) = o{y). 
Moreover, if S is any semigroup and xy = x^y^ for some x,y E S, it is clear that xy = x^y" 
for all ueN. These simple facts will be used below without comment. 

Let S be an orthodox semigroup, and let y = {{x,y) E S x S : V{x) = V{y)}. Then 3^ is 
the smallest inverse semigroup congruence on S [101 Theorem VI. 1.12], so that S/y is the 
maximum inverse semigroup homomorphic image of S. As noted, for instance, in [TJ p. 72], 
it is easily seen (and well known) that S is combinatorial if and only if S/y is such. 

In in |5], a semigroup S was termed elementary if S" = {AU B) for two nonempty subsets 
A and B oi S such that a ± 6 for all a G A and b E B, and an orthodox semigroup S = {a, b) 
with a _L 6 was referred to as "an elementary orthodox semigroup on two mutually inverse 
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generators" . This notion was introduced as a generalization of (and by analogy with) "ele- 
mentary generalized groups" studied by Gluskin in [B]. In modern terminology, "elementary 
generalized groups" are known as "monogenic inverse semigroups" (by definition, an inverse 
semigroup is monogenic if it is generated by a pair of mutually inverse elements). Since 
the phrase "an elementary orthodox semigroup on two mutually inverse generators" is too 
cumbersome, we introduce a different term for such semigroups. Namely, we will say that 
S" is a monogenic orthodox semigroup (by analogy with the inverse semigroup case) if S is 
an orthodox semigroup such that S = {a, h) for some a,b E S with a ± b. Of course, it is 
important to require in this definition that S be orthodox in addition to being generated 
by a pair of mutually inverse elements. By [21 Exercise 2.3.5], a semigroup given by the 
presentation {p,q\pqp = p,qpq = <?) is not regular; in fact, {p,q,pq,qp} is its only regular 
P-class. Moreover, as shown by Clifford (see [H Example 1.6]), even if a ± 6 in a regular 
semigroup S, then (a, b) need not be a regular subsemigroup of 5*. On the other hand, an 
elementary subsemigroup of an orthodox semigroup is itself orthodox [U Proposition 1.1], 
so if S is orthodox and a -L b in S, then (a, b) is a monogenic orthodox semigroup. In what 
follows, the phrase "let S = {a, b) be a monogenic orthodox semigroup" will always mean 
that S is an orthodox semigroup generated by a pair of mutually inverse elements a,b E S. 
In view of the above, it is natural to ask: If 5" = (x, y) is a semigroup such that x -L y, 
under what conditions is S orthodox? The answer follows easily from [51 Theorem 1.1], 
stating that the free monogenic orthodox semigroup FO has the following presentation: 
FO = (p, g I p" _L g" for all n G N); we will also denote this semigroup by FO{p, q) if we wish 
to name the generators explicitly. 

Lemma 1.1. Let S = {x,y) be a semigroup such that x -Ly. Then 
(i) S is orthodox if and only if x" _L y" for all n G N; 
(ii) S is orthodox if xy = x'^y'^. 

Proof, (i) If x" _L ?/" for all n G N, then S" is a homomorphic image of FO{x,y), and 
hence, by [TQl Lemma II. 4. 7], 5* is orthodox. The converse is obvious. 

(ii) Suppose that xy = x'^y'^. Then for any n > 1, x"'y"'x"' = {x"'y"')x"' = {xy)x"' = x"' and 
yn^riyn _ y^^^x'^y"') = y"'{xy) = y"'. Therefore, by (i), S is orthodox. D 

In [21 Section II], using the description of FO from [3 Section I] and a number of re- 
sults from [3] and a few other papers, Eberhart and Williams analyzed the lattice of con- 
gruences on FO and constructed several interesting monogenic orthodox semigroups. In 
particular, in [5, Results 2.3, 2.4] they exhibited the following two infinitely presented bisim- 
ple monogenic orthodox semigroups: FO/a' = {p, q \ p"' -L q"' (\/ n E N) and pq = p'^q^) and 
FO/cr' = {p,q\ p"' -Lq"' (VnGN) and pq = p'^q'^, qp = q'^p'^), where a' and a' are certain congru- 
ences on FO defined in [5] in several steps using the description of congruences on the free 
monogenic inverse semigroup and the results about the lattice of congruences on FO (the 
interested reader is referred to [5] for definitions of a' and a'; they will not be needed in this 
paper). It is immediate from Lemma [1.11 that FO/a' and FO/a' can be finitely presented: 
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Corollary 1.2. The semigroups FO/a' and FO/a' given in [Sj Results 2.3 and 2.4], re- 
spectively, have the following finite presentations: FO{p,q)/a' = {p,q \ p -L q, pq = p^q^) 
and FO(p, q)/(y' = {p,<l \ P -^ Q, PQ = p'^q'^, QP = Q^P^ )■ 

It is stated without proof in [5] that each element of FO/a' has a unique representation 
in the iorm p^q'^p'^q^ , where m,n>0, i,jE{0, 1}, m>i, and n>j (the uniqueness assertion 
here is false since, for instance, pq = p^q^p^q^ =p^q^p^q^). Note also that the eggbox picture 
of FO/a' given in [51 Figure 2] contains a number of misprints (among other things, Rg 
is typed there twice). After correcting these inaccuracies, one could, in principle, obtain 
a description of all bisimple monogenic orthodox semigroups by using [5[ Results 2.3, 2.4] 
together with several other results about the lattice of congruences on FO stated in [5l 
Section II] (mostly without proofs). Nevertheless [5J contains no such description, and at 
any rate it is certainly of interest to get it independently of all the theorems on the structure 
of the lattice of congruences on FO used in [5J . The main goal of this paper is to obtain such 
a description directly, using only some basic results about orthodox semigroups. 

The following simple fact is probably well-known. We record it for convenience of reference 
and include its proof for completeness. 

Lemma 1.3. Let S be an orthodox semigroup, a an arbitrary element of S, and h G V{a). 

(i) The following conditions are equivalent: (a) a^ is a left divisor of a; (b) a = a'^{lP'a); 
(c) ah = a^lP' ; (d) h = {ha^)}p' ; (e) 6^ is a right divisor ofh. 

(ii) If ah = a'^h^ and ha = h'^a'^ , then Ha and Hb are groups with identity elements ah^a and 
ha%, respectively. Conversely, if Ha (and thus H^) is a group, then ah = a%'^ and ha = h'^a^ . 

Proof, (i) Suppose a^ is a left divisor of a. Then a = a^x for some x & S, and hence 
a'^ib'^a) = {a%'^a'^)x = a^x = a. Thus (a) implies (b). Since the converse is obvious, (a)<S=^(b). 
By symmetry, (d)<=r-(e), and the equivalences (b)-v^(c) and (c)-vv-(d) hold trivially. 

(ii) Suppose ah = a^h"^ and ha = h'^a^. Then {ah'^a)a = a = a{ah'^a) whence (a, ah'^a) G TZ 
and {a,ab'^a) G C, that is, {a,ah'^a) G H. Since {ah'^a)'^ = a{h'^a'^h'^)a = ab'^a, by Green's 
Theorem |2l Theorem 2.16], Ha is a group and ah'^a is its identity element. By symmetry, 
Hb is a group with identity ba'^h. 

Conversely, assume that Ha is a group. Since b -L a and S is orthodox, Hb is also a group 
and 6^ ± a^. Thus, by [21 Lemmas 2.12 and 2.15], a^6^ = ah and 6^a^ = ha. D 

Lemma 1.4. Let S be an orthodox semigroup and a -L h in S . The following conditions are 
equivalent: (a) ah = a^b"^ and ha ^ h'^a^; (b) ah = a'^h'^ and a G Ns; (c) a^ is a left divisor of 
a and a G Ns; (d) a^ is a left divisor of a and ha ^ h^a^. If one (and hence each) of these 
conditions holds, then o{a) = o{h) = oo, (a) U {a)h C Ra, and (h) U a{h) C Lb. 

Proof. It is immediate from Lemma [TT^ that conditions (a), (b), (c), and (d) are equiva- 
lent. Suppose (c) holds. Then a = a^x for some x E S. If o{a) < oo, there is m G N such that 
a"* G Es and, by putting e = a*", we get a = a^x = a^x"^ = ■ ■ ■ = a^x"^~^ = ex^~^ whence 
a = ea = a™'"'"^, which shows that (a) is a group; a contradiction. Therefore o{a) = oo = o{h) . 
Note that a = a'^x implies alZa"^, and so alZa"' for any n E N. Moreover, a^hlZa"^ for all n G N 
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since {a"'b)a = a". Hence (a) U (a)6 C R^ and, by symmetry, (6) U a(6) C L^. D 

The equivalence of conditions (a)-(d) of Lemma [1.41 will be used below without mention. 

Lemma 1.5. Let S be an orthodox semigroup, a G Ns, b G V{a), and ab = a^b"^ . Then 
(i) the subsemigroup {ba?,b'^a) of S is bicyclic and ba is its identity element, that is, 

{ba'^,b^a) =B{ba\b^a); 

(ii) (foa^)*^ = ba'''^^ and {iPaY = b^^^a for all k > 0, so each element of {ba^,b'^a) has a 

unique representation in the form fe^+^a""^^ for some nonnegative integers m and n; 

(iii) if k, I, m, and n are nonnegative integers such that k + I > 1 and m + n > 1, then 

b^aJ-TZh^a^ if and only if k = m, and b'^a^Cb'^a'^ if and only if I = n. 

Proof, (i) This is immediate since (6a^)(6^a) = ba, (}p'a){ba^) = b'^a^ ^ ba, and ba is a 
two-sided identity for ba^ and b^a. 

(ii) Take an arbitrary nonnegative integer k. If fc > 1, then {ba^Y — ba{aba)^^^a = ba^^^ 
and {b'^aY = b{bab)^~^ba = b^^^a. Since ba is the identity element of B{ba^ ,b'^a), we define 
{ba^Y = {b'^aY = ba, so the assertion holds for /c = as well. Therefore each element of 
{ba'^,b'^a) can be uniquely written as (6^a)™(6a^)"', and thus as {b"^~^^a){ba"^^) = b"^^^a^^^ 
for some nonnegative integers m and n. 

(iii) Let k, I, m, and n be nonnegative integers such that k + I > 1 and m + n > 1. If 
k,l,m,n > 1, then b^a\b'^a^ G B{ba^,b'^a) and therefore b^a^TUf^d^ if and only ii k = m, 
and b^a^Cb^a"- if and only lil = n. 

Suppose / = (and hence k > 1). Let b^TUf^a"^. Ii m,n> 1, using the fact that b'^TZb'^a, 
we get b^aTUf^a^, so that k = m. If n = (and thus m > 1), then b^TUf^ and so, assuming 
without loss of generahty that k < m, we obtain b = b{a%^)TZb{a^b^)b'^~'^ = 5™"^*=+i whence 
m = k in view of Green's Theorem [21 Theorem 2.16], Lemma [1. 4 [ and the fact that b G A^^. 
Note that we cannot have m = and n > 1, for otherwise b^TZa"^ which implies b^^^TZba^ 
and thus, as shown above, fc = 0; a contradiction. We have proved that b^TUf^a"^ implies 
k = m, and if ?7i > 1, it is easily seen that b'^TZb'^a'^ for all n > 0, so the converse also holds. 
Now let b^Cb'^a'^. If m > 1, then b^aDf^a^^^ and since b^a,b'^a'^~^^ G B{ba^,b'^a), we have 
n = 0. Here again we cannot have m = and n > 1, for otherwise b^Ca^ and, using the 
fact that a'^Cba'^, we obtain b^Cba"^ so that, as has just been shown, n = 0; a contradiction. 
Thus b'^Cb'^a^ implies n = 0, and the converse follows from Lemma 11.41 By symmetry, the 
result also holds in the case when / > 1 and /c = 0. The proof is complete. D 

2. BiSIMPLE MONOGENIC ORTHODOX SEMIGROUPS WITH NONGROUP GENERATORS 

Let 5* be an orthodox semigroup, a G Ns, b G V{a), and ab = a%'^. Clearly, every x G 5 
can be written in the form x = {a^^U^) ■ ■ ■ [a^^'U^) for some r G N and nonnegative integers 
ki,li (z = l, . . . ,r) such that fcj + /i>l for all l<i<r. We call a^^b'-^, . .. , a^^'b'"' the syllables 
of {a^^b^^) ■ ■ ■ {a^^'b'"') and refer to {a'^^tf^) ■ ■ ■ {a^^'b'"') as an r-syllable word in a, b. Ii m,n eZ 
and i,j G {0, 1} are such that either {!) m > i and n = j = 0, or (II) m = i = and n > 1, 
or (III) m > i and n > j, we say that a^b'^a^V is an abridged word in a, b (in this order!) of 
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type I, II, or ///, respectively (or simply an abridged word in a, b when there is no need to 
indicate its type), and if x = a^h^a^W , we will also call a'^b'^aP'W an abridged form of x. 

Remark 1. Let S = {a,b) be a monogenic orthodox semigroup with ab = a%'^ and 
ba 7^ 6^a^. As we will see shortly, each element of S can be written in an abridged form 
although, in general, not uniquely. Later, by imposing certain additional conditions on S, 
we will associate with each x G S* a unique abridged word for which we reserve the term 
"reduced form" of x. Observe also that definitions of type I and type II abridged words in 
a, b are not entirely symmetric - in a type I word a^fo™" we must have m > i but in a type II 
word a'^b' the equality n = j = 1 is allowed. As will be seen later, this ensures that ab & S 
is always represented by a unique abridged word in a, b (namely, by a type II word a^Wa^b^). 
Thus the dual of an abridged word b^a^ of type II in b, a is an abridged word a^b^ of type II 
in a, b; this is the only exception of the following rule - the dual of an abridged word in b, a 
of type I [type II, type III] is an abridged word in a, b of type II [type I, type III]. 

Lemma 2.1. Let S be an orthodox semigroup, a G Ns, b G V{a), and ab = a^b"^ . Then 
(i) each 1-syllable word in a, b can be written as an abridged word in a, b of type I or II; 
(ii) the product of two abridged words in a, b of type I [type II] can be written as an abridged 

word in a,b of type I [type II]; 

(iii) if X = a^b^ and y = a^V are abridged words in a, b of types I and II, respectively, 

then xy equals an abridged word in a, b of type I or type III, while yx can be written as a 

1-syllable word in a, b and thus as an abridged word in a, b of type I or type II. 

Proof, (i) Let x = a'^U for some k,l > with k + I > 1. If k = I, then x equals ab, an 
abridged word in a, b of type II. li k = or 1 = 0, then x equals 6' or a^, an abridged word in 
a,b of type I or II, respectively. If />fc>l, then x = a^b^b^~^ = ab^~^^^, an abridged word in 
a, b of type I, and if A; > / > 1, then x = a^'^a^U = a'^~'"'"^6, an abridged word in a, b of type II. 

(ii) If 0*6™ and a*' 6™' are abridged words in a,b of type I, then a^h^a^'b^' = a*6'""'"™''~*', 
which is an abridged word in a, b of type I. Similarly, if a'^b^ and a" b^ are abridged words 
in a, b of type II, then a^Va^ V = a""'""' '^b' , which is an abridged word in a, b of type II. 

(iii) Let x = a^b"^ and y = a'^V be abridged words in a, b of types I and II, respectively. If 
n = j = l, then xy = a^b'^ab = a^b"^, and if n>j, then xy = a^b'^a"'V , which, by definition, is 
an abridged word in a, b of type III. Finally, yx = a"'b"^ ii i = j, and yx = a'^~^^~^b"^~^^'^ ii i^j, 
so that, by (i), yx can be written as an abridged word in a, b of type I or type II. D 

Lemma 2.2. Let S ={a,b) be a monogenic orthodox semigroup such that a &Ns andab = a^b'^. 
Then for each x^S there is an abridged word a^b'^a^lP in a, b such that x = a^b"^a"'b' . 

Proof. Let x^S, and let r be the smallest positive integer such that x = {a^^b^) ■ ■ ■ [a'^^'b') 
for some r-syllable word [a^^U^) ■ ■ ■ [a'''~b'"~) in a, b. In view of Lemma [2.1( i). we can assume 
that a^'b"- is an abridged word in a, b of type I or II for each i = 1, . . . , r. Since x cannot 
be represented by a g-syllable word for g < r, by Lemma [2?]T ii) adjacent syllables a'^^b^ and 
a^j+^bj+^ (j = 1, ... ,r — 1) are of different types, and by Lemma [2.1( iii) a syllable written 
as an abridged word in a, b of type II cannot precede a syllable which is an abridged word 
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in a, b of type I. Therefore either r = 1 and a^^b''^ is an abridged word in a, b of type I or II, 
or r = 2 and a^^U^a^'^U'^ is an abridged word in a, b of type III. D 

Remark 2. By [5|, Lemma 1.3], each element of FO(a, 6) can be written uniquely as a 
word Xi ■ ■ ■ x^^ in a, 6, where iA;>niin{zfc„i,2fc+i} for A; = 2, ... ,72 — 1 (and, of course, Xj^Xj^i 
for j = 1, . . . ,n — 1). Lemma [2.21 can be proved using that result but when this alternative 
proof is rigorously written, it is neither shorter nor better than the proof given above. 

Lemma 2.3. Let S = {a,b) be a monogenic orthodox semigroup such that ab = a%^ and 
ba^b'^a'^. Then 

(i) if a^h^a^V is an abridged word in a, b of type III (that is, i,j G {0, 1}, m > i, n > j), 
then a*6"7^a^6"^a"6^■ and d^b'^a^'W Ca'^V ; 

(ii) 5* is hisimple and combinatorial. 

Proof, (i) Suppose a*fe™a"6^ is an abridged word in a, b of type III. It is easily seen that 
a* 6™ = a^b^a^b^a^b"", which implies a^b^TZa'^b^a^V . Similarly, since a"'V = d^h^a^h^a^V , 
we have a^'^a^V Ca^V . 



(ii) Let s&S. By Lemma [2. 2 [ s = a^b'^a^lP where a^b"^a"'b' is an abridged word in a,b. If 
Q^lfngj^y ig of type I, n = j = and m>i & {0, 1} whence s = a^b'^CbVa by Lemma 11.41 If 
a^h^a^V is of type II, m = i = and n>l, so that s = a^VTZa again by Lemma [1.41 Finally, 
if a'b'^a'^V is of type III, by part (i) and Lemma Ol dh^a^V Ca'^VTla. Thus S = Da- 

Let X = ay and y = by. Then S/y = {x,y), x -L y in S/y, and xy = x'^y^, which 
implies {xy)y = {xy){yx)y = {yx){xy)y = y(x^y^) = y, and, by symmetry, x{xy) = x. 
Therefore xy is the identity of S/y. If xy = yx, then {ab)y = {ba)y, so that ab ± ba in S 
whence ba = b{ab){ba){ab)a = b'^a^\ a contradiction. Thus yx ^ xy and, by [21 Lemma 1.31], 
S/y = B{x,y). It follows that 5* is combinatorial. D 

Remark 3. In the proof of Lemma l2.3( ii). it was shown that 5/3^ = B{x,y), and we 
could have deduced from this that S is bisimple by applying, for instance, |9l Theorem 10]. 
However, a simple direct proof of that fact given above seems to be preferable. 

Let S = (a, b) be a monogenic orthodox semigroup such that ab = a%'^ and ba ^ b'^a^. If 
n G N, it is clear that {ab)a^ = a and b'^{ab) = b but for the products a"'{ab) and {ab)b'^ in 
S there are the following possibilities: 

1) a^{ab) 7^ a" and {ab)b^ ^ 6" for all n G N, in which case we denote S by (9(oo,oo)('2, b); 

2) {ab)b"^y^b'^ for all mGM but a^{ab) = a^ for some fc G N, and letting n be the smallest 
of such integers k, we denote 5" by O(n,oo){(^, b); 

3) a"'{ab) ^ a" for all n G N but (a6)6' = b^ for some / G N, and with m standing for the 
smallest of such integers /, we denote S by C(oo,m)(«5 b); 

4) a^{ab) = a" and {ab)b"^ = h^ for some n,m ^fi, and letting n and m be the smallest 
integers with these properties, we denote S by C(n,m)(fl,&) (of course, 0{i^i){a,b) is just 
another notation for the bicyclic semigroup B{a,b)). 
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Remark 4. In view of Remark 1, the dual of C(oo,oo)('3', &) is C(oo,oo)(^, o), the dual of 
O(n,oo){ci, b) is O(^oo,n){b, a), and the dual of 0(^^n,m){ci, h) is 0{^m,n)ip, a). Thus all results about 
C^(oo,m)(o, &) are obtained automatically from the corresponding results about C(m,oo)(&, «)• 

Proposition 2.4. Let S = {a,b) be a monogenic orthodox semigroup such that a&Ns and 
ab = a%'^ . Then every nontrivial relation that holds in S (other than ab = a^b"^) is equivalent 
either to a^^^b = a", or to ab"^~^^ = b"^, or to a'^'^^b = a" and ab"^^^ = 6™ for some m,n ^ N. 

Proof. By Lemma [1. 4 [ o{a) = o{b) = oo. Suppose that S satisfies a nontrivial relation 
w{a,b) = w'{a,b), which is not equivalent to ab = a^b"^. In view of Lemma 12.21 we may 
assume that w(a, b) and w'(a, b) are abridged words in a, b. 

Case 1: w(a, b) and w'(a, b) are both of type I. 

In this case, w{a,b) = a^b"^ and w'{a,b) = a* 6™ with i,i' G {0, 1}, m > i, and m' > i' . 
\i i = i', then 6™ = 6™ whence m = m', so that w{a, b) = w'{a, b) is a trivial relation; a 
contradiction. Therefore i^i'. Assume without loss of generality that i = and i' = l. Then 
b"^ = ab'^ whence ]f^+'^ = ]f^ and so m' = m + l. Thus the given relation is ab"^~^^ = b"^. 

Case 2: w{a, b) is of type I and w\a, b) of type II. 

Here we have 0*6"^ = a" V with i,j' E {0, 1}, m > i, and n' > 1. Thus 5™"*+^ = 6a" V , 

which implies b'^rn-i)+(n'-j')+l = ^m-i+l^n'-j' ^ ^^n'^n' ^ ^^ gg^^^g (^ _ ^) + (^/ _ j/) = Q, 

contrary to the conditions m — i > and n' — j' > 0. Therefore this case cannot happen. 

Case 3: w{a, b) is of type I and w'(a, b) of type III. 

In this case, a^fe™ = a* 6™ a" V where z, i', j' G {0, 1}, m > i, m' > i', and n' > j'. Then 
b(a^b"^)a = b{a^ 6™ a" ft-' )a, that is, b"^~^^^a = b'^ ~' +^a" ~^ +^. By Lemma [L5| m — i = m' — i' 
and n' — j' = 0, contradicting the fact that n' > j' . Hence this case is also impossible. 

Case 4: w(a, b) and w'{a, b) are both of type II. 

Here a"6^ = a" 6-^ with j, j' G {0, 1}, n > 1, and n' > 1, and hence a^'Va = a" b^ a, that is, 
Q^n-j+i _ ^n -j +1^ which implies n — j = n' — j' . Since the relation a'^V = a" 6^ is nontrivial, 
we have j 7^ j'. Without loss of generality assume that j = and j' = 1. Then a"" = a"" b 
whence a""*"^ = a" and therefore n' = n + 1. Thus the given relation is a"^^6 = a". 

Case 5: w(a, 6) is of type II and w'{a, b) of type HI. 

In this case, a^V = a* b^ a" b' with j,i',j' G {0, 1}, n > 1, -m' > i', and n' > j'. Then 
b{a'^b>)a = b{a''b'^'a'''b'')a, that is, 6a"-^+i = 6'"'-*'+ia"'~^'+^ By LemmaOl n-j = n'-f 
and m' — i' = 0, but the latter contradicts the fact that m'>i'. Thus this case is impossible. 

Case 6: w{a, b) and w'{a, b) are both of type HI. 

The given relation is a^b'^d"'V = a* 6'" a" b' with i, j, i', j' G {0, 1}, m > i, ra > j, m' > i', 
and n' > f. Then b{a%'^a^W)a = b{a''b"''a'''V')a, that is, 6'^-*+ia"-^+i = 5'«'-i'+i^n'-j'+i 
and so, by Lemma II. 5[ m — i = m' — i' and n — j = n' ~ j'. Since the given relation is 
nontrivial, we cannot have both i = i' and j = j'. 

6a) Suppose that i = i' and j 7^ j'. Assuming without loss of generality that j = and 
j' = 1, we have the relation a^h^a^ = a^b^' a^'b. Hence b{a^b"^a"-)a = b{a^b'^'a'^'b)a, that is, 
jjTn-i+i^n+i _ ym -i+i qTi ^ gy Lemma [L5l m' = m and n' = n + 1, so a^h^a^ = a^b"^ a" b is. 
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in fact, a'b'^a'' = a'b'^a''+^b. Then a" = a"'b"'a'' = aJ^-'a%'^aJ' = a"'-'a^b"'a''+^b = a^+^fe. 
Since a"' = a"'~^^b implies a^b'^a'^ = a^b"^a"'^^b, the given relation is equivalent to a"' = a"'^^b. 

6b) By symmetry with 6a), ii i ^ i' and j = j', the relation is equivalent to 6™" = a6™+^. 

6c) Suppose that i j^ i' and j ^ j'. Assume without loss of generality that i = and i' = 1. 
Suppose, first, that j = and j' = 1. Since fo^a" = ab"^ a" b implies 6'"+^a"+^ = 6*" a" and 
so, by Lemma 11.51 m' = m + 1 and n' = n + 1, the given relation is b^a^ = ab^^^a^'^^b. 



a"'b"'a'' 



Hence b"" = b'^a'^b'' = a6"+^a"+^6"+^ = a6'"+i and a 

On the other hand, b"^ = ab"^^^ and a"" = a 

Therefore the given relation is equivalent to two relations, 6™ = ab"^^^ 



^m+lfjm+l^n+lfj 



"+^6 together clearly imply 6'"a" = ab^^^a^^^b. 



a^'+^b. 

.m+l „n+ll 



and a" = a" 



Assume now that j = 1 and j' = 0. Since h^oT'b = ab^ a" implies h^^^a^ 



Lemma ll.5[ m' = m + 1 and n = n' + 1, so the given relation is h^a^b = ab^^^^a' 



'^"'a"'+\ by 
i"-i. Then 

6"^ = ab"^^^ and a"~^ = a^fo together clearly imply h^a^b = afe^+^a^^^, the given relation is 
equivalent to two relations, b"^ = ab"^~^^ and a"""^ = a^fo. This completes the proof. D 

It is asserted (without proof) in [5] that [5^, Figure 2] gives an eggbox picture of FO(a, b)/a' 
but, as pointed out in the paragraph following Corollary 11.2 [ [5, Figure 2] contains quite a 
few misprints. Here is its corrected version (with p and q replaced by a and b, respectively): 
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ba^ 
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b^a% 
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b^a 


b'a' 


b'a^ 
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63 


b'a 


b^a" 


h^a^ 























Figure 1 



It follows from Proposition 12.41 that O(oo,oo)(0', 6) = (a, 6 | a -L 6, a6 = a b ). Therefore, 
by Corollary 11.21 0(oo,oo) (o, 6) = FO(a, 6)/a' which means (in view of the above mentioned 
assertion in [5J about the eggbox picture of F0(a,6)/a') that Figure 1 exhibits the eggbox 
picture of C{oo,oo)(a, b). We will include a proof of this fact both for the sake of completeness 
and because it is independent of the results about the lattice of congruences on FO contained 
in [5l Section II]. 
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Lemma 2.5. The semigroup O(oo,oo)('3',&) is a combinatorial bisimple monogenic orthodox 
semigroup whose eggbox picture is given in Figure 1. 



Proof. Let S = O(oo,oo)(ct, b). According to Lemma [2T3l S is bisimple and combinatorial. 
The latter implies that RaCiLi, 



{ab}. By LemmaOl {a)U{a)b C R^ and {b)Ua{b) C L^. It 
is clear that (a) U {a)b coincides with the set of all abridged words in a, b of type II, and from 
the definition of O(oo,oo)('^5 b) and the proof of Proposition 12.41 (see Case 4), it is immediate 
that a'^b' = a" b' if and only if n = n' and j = j' for all a"'lP , a" b G (a) U {a)b. It follows 
also from the definition of O(oo,oo)(fl5 b) and the proof of Proposition 12.41 that if i, i' G {0, 1} 



i' and k = k' and it is obvious that the 



and k,k' G N, then a'-b'^ = a* b'' if and only if 
set of all abridged words in a,b of type I coincides with ((6) U a{b)) \ {ab}. Suppose that 
a%'^a"'V is an abridged word of type I or III such that a^h^a^V G Ra- By Lemma [2.3( i). 
a'b'^lZa^b'^a^V and hence a*6™ G Ra^iLb = {ab}; a contradiction. Therefore Ra = (a) U {a)b 
and, similarly, Lf, = {b) U a{b), which also shows that S \ {Ra U L^) coincides with the set of 
all abridged words in a, b of type III. Finally, if a^h^a^V is any abridged word of type III, 
Lemma [2.3( i) and the above remarks imply that {a^b'^a"'V} = Ra^b"^ ^La^y. It follows that 
Figure 1 gives the eggbox picture of C(oo,oo)(a, b). The proof is complete. D 

Remark 5. It is immediate from Lemma 12.51 that for each x G ^(oo.oo)!^, &) there is a 
unique abridged word a^h^a^V in a, b such that x = a^b"^a"'V , and we will say that a^b"^a"'V 
is a reduced word representing x (or the reduced form of x). It is also easily seen that 
C^(oo,oo)(0', &) is the disjoint union of four bicyclic semigroups and two infinite cychc semi- 
groups: C(oo,oo)(a, b) = B{a%, ab"^) U B{ab'^a^, ab^a) U B{ba%, b'^a%) U B{ba'^, b'^a) U (a) U (6). 

Let n G N. By definition of C(„,oo)(a, &), we have (a6)6™ ^ 6™ for all m ^n, a^'iab) = a", 
and a''{ab) ^ a' for all 1 < / < n. Thus C(„,oo)('2! b) = {a,b\a J. b, ab = a'^b'^, a^^^b = a" ), 
which shows that C(n,oo)(«,^) is a homomorphic image of C(oo,oo)(«, ^), and the eggbox pic- 
ture of C(n,oo)(fl, b) is easily obtained from that of C(oo,oo)(a, b); it is given in Figure 2. 
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Figure 2 
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Note that for each x G O(ra,oo)('^; b) there is a unique abridged word a^h^dV with / < n such 
that X = a'^b^a'-b'; we will call it the reduced form of x. By duality, if m G N, we obtain 
the eggbox picture of O(^oo,m){o,,b) and observe that each x G 0(oo,m)(a-, &) is represented by 
a unique abridged word a'b^a'^lP with k < m, called the reduced form of x. 

Now take any m, n G N. By definition of O(n,m){o,, b), we have a"'{ab) = a" and {ab)b"^ = b"^ 
but a\ab) 7^ a' for all 1 < / < n and {ab)b^ 7^ 6*^ for all 1 < k < m. Therefore 0(^n,m){ci', b) is 
given by the presentation: C(„^m)(o., b) = {a,b\a Lb, ab = a'^b'^, a'^'^^b = a", 06™+^ = 6*" ), 
and so, in particular, C(„^)(a,6) is a homomorphic image of (9(„oo)('^) ^)- This enables us 
to obtain the eggbox picture of C(„^m)(a, b) from that of C(n,oo)(o, b); it is shown in Figure 3. 
It is clear that for every x G O(^n,m){o,,b) there is a unique abridged word a%^a}V such that 
k < m, I < n, and a; = a%^o}V\ we will say that a^^dV is the reduced form of a;. 
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b^ 
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Figure 3 

For convenience of reference, we summarize the above observations in the following lemma. 

Lemma 2.6. Let m,n eN. The semigroups O(^n,oo){ci,b) and 0(„^m)(a,6) are combinatorial 
bisimple monogenic orthodox semigroups whose eggbox pictures are given in Figures 2 and 3, 
respectively, and the semigroup O(^oo,m){ci,b) is the dual of O(^m,oo){b,a). 

Recall that a band E is said to be uniform if eEe = fEf for all e, f E E. As shown by 
Hall pi Main Theorem], a band E is the band of a bisimple orthodox semigroup if and only 
if E is uniform. In particular, the easy part of the cited theorem guarantees that the band 
of idempotents of any orthodox semigroup is uniform (see [SI Result 7] or [TUl Proposition 
VI.3.1]). Therefore, for any m,n E N, the bands of idempotents of semigroups 0(oo,oo)(a5 b), 
O(n,oo){ci, b), O(^oo,m){ci, b) , and 0(^n,m){ci, b) are uniform, and using the diagrams of these bands 
we can explicitly illustrate this fact. 

In view of duality, it is sufficient to consider the bands of idempotents of the semigroups 



O 



(00,00) \ 



a, b), Oi^n,oo){0', b), and C(„^m)(a, b) with m > n; they are shown in parts (a), (b), and 



12 



SIMON M. GOBERSTEIN 



(c), respectively, of Figure 4 with the bold line segments representing the covering relation 
of the natural partial order and the thin line segments indicating the TZ- and ^-relations 
on each of these bands. (The diagrams of C(„,oo)(o, h) and C(„^m)(a, h) are drawn under the 
assumptions that n > 1 and m > n > 1, respectively; modifications for n = 1 and for 
m = n>loim>n = l are obvious.) It is easily seen that if E is any of the bands shown 
in Figure 4 and e G -E, then eEe is isomorphic to the chain of idempotents of the bicyclic 
semigroup (that is, to the chain cq > ei > 62 > ■ ■ ■ ), and hence eEe = fEf for all e, f & E. 
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ab 1 
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b'^a^b 







b"-'-a 




^n+l^n+l 



(a) 



(b) 
Figure 4 



We have shown that if a monogenic orthodox semigroup S = (a, b) such that a,b & Ns 
satisfies ab = a'^b'^, then S coincides with one of the bisimple combinatorial semigroups 
C(oo,oo)(a, &), C'{n,oo)(a,&), C'coo,™) («,&), or 0(^n,m){a,b) for some m,n eN, described by Lem- 
mas 12.51 and 12.61 We will prove now that there are no other bisimple orthodox semigroups 
generated by two mutually inverse nongroup elements and thus obtain a complete description 
of all monogenic orthodox semigroups with nongroup generators. 

By [71 Lemma 2.7] (deduced in [7] as a corollary to |5l Section II]), if S is an orthodox 
semigroup, aENs, and bEV{a), then either {a,b,ab,ba} is the top P-class of {a,b) (which 
means that (a, b) \ {a, b, ab, ba} is an ideal of (a, b)), or o{a) = 00 = 0(6). As mentioned prior 
to the statement of [71 Lemma 2.7], it could have been proved independently of [5]. Now we 
will give such a direct proof establishing, in fact, a sharper result. 
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Lemma 2.7. (An extension of [71 Lemma 2.7]) Let S be an orthodox semigroup, a an arbitrary 
nongroup element of S, and h G V{a). Then either {a, 6, ah, ha} is the top V-class of {a, h), or 
(perhaps after interchanging a and h) ah = a'^h'^ and ha ^ h'^a^ , and hence o{a) = o{h) = oo, 
(a) U {a)h C R^, and (6) U a{h) C L^. 

Proof. Denote A = {a,h), and put, as always, I^{a) = J'^i^a) \ J^ (the superscript A is 
used to distinguish subsets of A from the corresponding subsets of S). Suppose a^ G /"^(a). 
Since /"^(a) is an ideal of A, we conclude that J^ = J^{a)\I^{a) = {a, h, ah, ha} C D^ C J^. 
Thus J^ = D^ = {a, h, ah, ha}. Moreover, A\ {a, h, ah, ha} coincides with /"^(a) and hence 
is an ideal of A. Therefore {a, h, ah, ha} is the top P-class of (a, h). For the rest of the proof, 
we will assume that a^ ^ I^{a), that is, (a, a^) G J^"^. 

Suppose a^ is neither a left nor a right divisor of a. By assumption, a G Aa^A. Therefore 
we can choose shortest possible words u and v in a,b such that a = ua^v. Since h = h{ua'^v)h 
and since, by Lemma 11.31 6^ is neither a left nor a right divisor of h, the first letter of u 
as well as the last letter of v is a. In fact, in view of our assumption about a^, we must 
have u = ahu' and v = v'ha where u' and v' are nonempty words in a,h. The first letter 
of u' cannot be a, for otherwise u' = au" for some nonempty word u" in a, h, and hence 
a = {au")a'^v with au" being shorter than u, a contradiction. Similarly, the last letter of v' 
cannot be a. Thus h is the first letter of u' and the last letter of v'. However, h = hu'a^v'h 
and so 6^ is both a left and a right divisor of h, again a contradiction. 

Therefore a^ is either a left or a right divisor of a and, by Lemma 11.31 h^ is, respectively, 
a right or a left divisor of h. Thus, interchanging a and h if necessary, we may assume that 
a^ is a left divisor of a. Then, according to Lemma [1.3[ ah = a'^h^ and ha ^ h'^a^ whence, by 
Lemma [1.4[ o{a) = o{h) = oo, (a) U {a)h C R^, and (h) U a{h) C Lb- □ 

The author gratefully acknowledges that he learned the argument used in the second 
paragraph of the above proof from Mark Sapir (in a private conversation many years ago). 

Corollary 2.8. Let S = {a,h) be a bisimple monogenic orthodox semigroup such that a 
(and therefore h) is a nongroup element of S . Then (perhaps after interchanging a and h) 
we have ah = a%'^ and ha ^ h^a^ . 

The principal results of this section are combined in the following theorem. 

Theorem 2.9. Let S = {a, h) be a monogenic orthodox semigroup such that a (and hence h) 
is a nongroup element of S. Then S is bisimple if and only if S (or the dual of S) coincides 
with one of the semigroups C(oo,oo)(a, &), C'(n,oo)(a, &), C'(oo,m)(a, &), or O(n,m){0',h) for some 
m, n G N. 

3. Monogenic orthodox semigroups with group generators 

Let S = {a, h) be a monogenic orthodox semigroup such that a (and hence h) is a group 
element of S. To avoid repetition, this assumption will be retained through the rest of this 
section. By Lemma [T73l (ii). ah = a^h"^ and ha = h'^a^ , and the identity elements of the groups 
Ha and H}, are ah'^a and ha%, respectively. Since ah = a%'^ and ha = h'^a^ , it is easily seen 
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that each element of S can be written (in general, not uniquely) in the form Ud^V or a^h^a^ 
for some z, j G {0, 1} and ra G N. Denote €„ = alP'a and e^ = ha^h. Then eaCfc = ab E Rar\Lb 
and CbCa = ba E LaHRb, and hence i?5 is a rectangular band with at most four elements: Cq, 
Cfe, a6, and ba. It follows that S is isomorphic to the direct product of Ha and Es (see, for 
example, [TOl Exercise III. 12]) so, in particular, S is bisimple. There are four possibilities: 

1) a{ab) 7^ a and {ab)b ^ b, which happens precisely when the idempotents Cq, e?,, ab, and 
ba are pairwise distinct, and thus Es = {ca, ab, ba, Cb} is a 2 x 2 rectangular band; 

2) a{ab) ^ a and {ab)b = b, which is equivalent to the condition Ca = ba ^ ab = Cb, and 
hence Es = {e^, e;,} is a 2-element right zero semigroup; 

3) a{ab) = a and {ab)b ^ b, which is equivalent to Ca = ab ^ ba = Cb, so that Es = {cq, Cb} 
is a 2-element left zero semigroup; 

4) a{ab) = a and {ab)b = b, that is, Ca = ab = ba = Cb, and thus Es is a singleton. 

The eggbox pictures of S in cases 1-4 are shown, respectively, in parts (a) - (d) of Figure 5. 



Ha 


Hab 


Hba 


Hb 
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Hb 



H„ 
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(a) 



(b) 
Figure 5 



(c) 



(d) 



Case 1: a{ab) ^ a and {ab)b ^ b. 

Suppose that o{a) = o{b) = oo. Since ab^a is the inverse of a in the group Ha and 



ib^ 



ao a] 



■ ab'^^'^a for all n G N, we have Ha ^ (a, ab^a) = {..., a6^ 



ib^a, ab'^a, a,a'^, . . .} 



•Z. 



Dually, Hb ^ {b, ba^b) = {. . . , ba'^b, ba%, ba^b, b,b'^,. . .} = Z. Note that a% is the inverse 
of a6^ in the group Hab-, and (a^6)" = a^^^b and {ab'^Y = a&"^^ for all n E 'H. It follows 
that Hab ^ {. . . , a6^, a6^, afe, a^6, a^6, . . .} = {a^b,ab'^) = Z. By symmetry, we also have 
Hba 5 {. . . ,ba^,ba'^,ba,b^a,b^a, . . .} = {bP'a,ba^) = Z. Since each element of 5* has the 
form Ua^V or a^h^a^ for some i,j G {0,1} and n G N, we conclude that Ha = {a,ab^a). 



Hab = {a^b,ab ), Hba = {b a,ba), and Hb 



,ba b). Note that in this case S coincides 



with the semigroup FO{a,b)/a' of O Result 2.4]. 

Now let o{a) = o{b) = m G N. Then it is clear that Ha, Hb, Hab, and Hba are cyclic groups 
of order m. More specifically, Ha = {ab'^a, a, . . . , a™~^} = (a), Hb = {ba'^b, b, . . . , 6™"^} = (6), 



Hab = {ab, a%. 



-.m— 1 



b} = {a b), and Hba = {ba, b a. 



Lm—l 



a} = {b^a). 



Case 2: a{ab) 7^ a and (a6)6 = b. 

Here, as observed above, ab'^a = ba^ab = ba%, so £"5 = {ba,ab} is a 2-element right zero 
semigroup, and S = Ha^Es, that is, S is aright group. Note that b"'a = ab"'^^a and a" = 60""'"^ 
for all ueN. If o(a) = o(6) = cxD, then Ha = Hba= {a, b'^a) = {..., b^a, b'^a, ba, a, a^, . . .} = Z and 
Hb = Hab = {b, a%) = {..., a^6, a^b, ab,b,b'^, . . .} = Z. Now assume that o{a) = o{b) =mE^. 
Then Ha = Hba — ^m — Hab = Hb or, in more detail. Ha = Hba = {ba, a, . . . , a™""^} and 
Hb = {ab,b,...,b"'-'}. 



H 



ab 
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Case 3: a{ab) = a and {ab)b ^ b. 

Here the description of the structure of S is obtained from that of Case 2 by duahty. 

Case 4: a{ab) = a and {ab)b = b. 

In this case, Es is a singleton and S = Ha is a cychc group. 

The results of this section are summarized in the following theorem. 

Theorem 3.1. Let S = (a, b) be a monogenic orthodox semigroup such that a (and hence b) 
is a group element of S. 

(1) Let a{ab) ^ a and {ab)b ^ b. Then Es = {ab^a, ab, ba, ba^b} is a 2x2 rectangular band 
and S = Ha x Es is a bisimple semigroup whose eggbox picture is shown in Figure 5(a). If 
o{a) = oo, then Ha = {a,ab^a), Hat = {a%,ab'^), H^a = {b^a^ba?), and Hb = {b,ba^b) are 
infinite cyclic groups, and if o{a) = m for some m ^ N, then the T-L-classes of S are finite 
cyclic groups of order m: Ha = {ab'^a, a, . . . , a"^~^} = {a), Hj, = {ba^b, b, . . . , 6"^"^} = (b), 
Hab = {ab, a%, . . . , a™~^6} = {a%) , and Hba = {ba, b'^a, . . . , 6"'"^a} = (6^a) . 

(2) Let a{ab) ^ a and {ab)b = b. Then Es = {ba,ab} is a 2-element right zero semigroup, 
and S = Ha x Es is a right group whose eggbox picture is shown in Figure 5(b). If o{a) = oo, 
then Ha = {a, b'^a) and H^ = {b, a%) are infinite cyclic groups, and if o{a) = m Efi, then 
Ha = {ba, a,..., a'""^} = (a) = Z^ and Hb = {ab, b, . . . , 6™-^} = (b) = Z„. 

(3) If a{ab) = a and {ab)b ^ b, then the structure of the dual of S is described in (2). 

(4) If a{ab) = a and {ab)b = b, then S is a cyclic group. 

Remark 6. The author is grateful to a reader of the preprint for proposing to use in 
the proof of Lemma I2.3( ii) the fact that if S" = (a, b) is a monogenic orthodox semigroup 
with ab = a^b^ and ba ^ b'^a^, then S/y is bicyclic, and for suggesting that combinatorial 
bisimple monogenic orthodox semigroups can be described by investigating the idempotent- 
pure congruences on the semigroup (a, 6 | a* _L 6* for each i > l,ab = a^b"^). Following the 
first suggestion, the author has shortened the proof that 5* is combinatorial in Lemma 123^ 11). 
originally proved by showing directly that \Hba\ = 1- However, after examining the second 
suggestion, the author has concluded that it would not lead to a shorter way of describing 
combinatorial bisimple monogenic orthodox semigroups than that given in Section 2. 
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